Cutting down $\mathbf p$-trees and inhomogeneous continuum random trees

نویسندگان

  • Nicolas Broutin
  • Minmin Wang
چکیده

We study a fragmentation of the p-trees of Camarri and Pitman [Elect. J. Probab., vol. 5, pp. 1–18, 2000]. We give exact correspondences between the p-trees and trees which encode the fragmentation. We then use these results to study the fragmentation of the ICRTs (scaling limits of p-trees) and give distributional correspondences between the ICRT and the tree encoding the fragmentation. The theorems for the ICRT extend the ones by Bertoin and Miermont [Ann. Appl. Probab., vol. 23(4), pp. 1469–1493, 2013] about the cut tree of the Brownian continuum random tree.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic Cost of Cutting Down Random Free Trees

In this work, we calculate the limit distribution of the total cost incurred by splitting a tree selected at random from the set of all finite free trees. This total cost is considered to be an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of...

متن کامل

Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees

We study the asymptotics of the p-mapping model of random mappings on [n] as n gets large, under a large class of asymptotic regimes for the underlying distribution p. We encode these random mappings in random walks which are shown to converge to a functional of the exploration process of inhomogeneous random trees, this exploration process being derived (Aldous-Miermont-Pitman 2004) from a bri...

متن کامل

The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity

We study the inhomogeneous continuum random trees (ICRT) that arise as weak limits of birthday trees. We give a description of the exploration process, a function defined on [0, 1] that encodes the structure of an ICRT, and also of its width process, determining the size of layers in order of height. These processes turn out to be transformations of bridges with exchangeable increments, which h...

متن کامل

Cutting down and pollarding of forest trees as perceived by local and governmental forest stakeholders and the impact of changes in fuel source on the forest (Case study: Sarvabad city forests)

Local people are always dependent on cutting down and pollarding of Zagros forests trees to provide their livelihoods needs such as house heating, cooking, supply of livestock forage and building materials. The stakeholders also have many conflicts in terms of forest utilization, which is the main cause of many irregularities in the forest management. The present study was conducted to investig...

متن کامل

Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent

Abstract. Regard an element of the set of ranked discrete distributions := {(x1, x2, . . .) : x1 ≥ x2 ≥ . . . ≥ 0, ∑ i xi = 1} as a fragmentation of unit mass into clusters of masses xi . The additive coalescent is the -valued Markov process in which pairs of clusters of masses {xi, xj }merge into a cluster of mass xi+xj at rate xi+xj . Aldous and Pitman (1998) showed that a version of this pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1408.0144  شماره 

صفحات  -

تاریخ انتشار 2014